The Mixing Time Evolution of Glauber Dynamics for the Mean-field Ising Model

نویسندگان

  • JIAN DING
  • EYAL LUBETZKY
  • YUVAL PERES
چکیده

We consider Glauber dynamics for the Ising model on the complete graph on n vertices, known as the Curie-Weiss model. It is well-known that the mixing-time in the high temperature regime (β < 1) has order n logn, whereas the mixing-time in the case β > 1 is exponential in n. Recently, Levin, Luczak and Peres proved that for any fixed β < 1 there is cutoff at time 1 2(1−β)n logn with a window of order n, whereas the mixing-time at the critical temperature β = 1 is Θ(n). It is natural to ask how the mixing-time transitions from Θ(n logn) to Θ(n) and finally to exp (Θ(n)). That is, how does the mixing-time behave when β = β(n) is allowed to tend to 1 as n→∞. In this work, we obtain a complete characterization of the mixingtime of the dynamics as a function of the temperature, as it approaches its critical point βc = 1. In particular, we find a scaling window of order 1/ √ n around the critical temperature. In the high temperature regime, β = 1 − δ for some 0 < δ < 1 so that δn → ∞ with n, the mixing-time has order (n/δ) log(δn), and exhibits cutoff with constant 1 2 and window size n/δ. In the critical window, β = 1 ± δ where δn is O(1), there is no cutoff, and the mixing-time has order n. At low temperature, β = 1 + δ for δ > 0 with δn → ∞ and δ = o(1), there is no cutoff, and the mixing time has order n δ exp ( ( 3 4 + o(1))δn ) .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cdam Lse-cdam-2007-35 Glauber Dynamics for the Mean-field Ising Model: Cut-off, Critical Power Law, and Metastability

A. We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For β < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1 − β)]−1n log n. For β = 1, we prove that the mixing time is of order n3/2. For β > 1, we study metastability. In particula...

متن کامل

Glauber Dynamics for the Mean-field Ising Model: Cut-off, Critical Power Law, and Metastability

A. We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For β < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1 − β)]−1n log n. For β = 1, we prove that the mixing time is of order n3/2. For β > 1, we study metastability. In particula...

متن کامل

GCMC Glauber dynamics study for structural transitions in YBCOx (0<x<1), HTc system

We have chosen an Ising ASYNNNI (ASYmmetric Next Nearest Neighbor Interaction)   model under a grand canonical regime to investigate structural phase transition from a high symmetric tetragonal (Tet) to a low symmetric orthorhombic in YBa2Cu3O6+x , 0<x<1,  HTc system. Ordering process for absorbed oxygens from an external gas bath into the basal plane of the layered system is studied by Monte C...

متن کامل

Censored Glauber Dynamics for the Mean Field Ising Model

We study Glauber dynamics for the Ising model on the complete graph on n vertices, known as the Curie-Weiss Model. It is well known that at high temperature (β < 1) the mixing time is Θ(n logn), whereas at low temperature (β > 1) it is exp(Θ(n)). Recently, Levin, Luczak and Peres considered a censored version of this dynamics, which is restricted to non-negative magnetization. They proved that ...

متن کامل

Mixing Time for the Ising Model: a Uniform Lower Bound for All Graphs

Consider Glauber dynamics for the Ising model on a graph of n vertices. Hayes and Sinclair showed that the mixing time for this dynamics is at least n log n/f(∆), where ∆ is the maximum degree and f(∆) = Θ(∆ log ∆). Their result applies to more general spin systems, and in that generality, they showed that some dependence on ∆ is necessary. In this paper, we focus on the ferromagnetic Ising mod...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008